package org.example.sword2offer.primary;

/**
 * @author: lynn
 * @Descript: 链表值加1
 * @date: 2021/7/10 15:38
 * @version: 1.0
 */
public class Q88_ListNodePlusOne {
    public static void main(String[] args) {
        ListNode listNode=new ListNode(1);
        listNode.next=new ListNode(9);
        listNode.next.next=new ListNode(8);
        Q88_ListNodePlusOne listNodePlusOne=new Q88_ListNodePlusOne();
        ListNode reverseNode=listNodePlusOne.reverseNode(listNode);

        if (reverseNode.val+1<10){
            reverseNode.val=reverseNode.val+1;
        }else {
            int low=(listNode.val+1)%10; //底位
            int high=(listNode.val+1)/10; //高位
            listNodePlusOne.plusOne(reverseNode,high,low);
        }
        ListNode resNode=listNodePlusOne.reverseNode(listNode);
        System.out.println("xxxxxx");
    }
    public ListNode plusOne(ListNode listNode,int high,int low){
        while (listNode!=null){
            
        }


        return  listNode;
    }


    public  ListNode reverseNode(ListNode listNode){
        ListNode curNode=listNode;
        ListNode preNode=null;
        while(curNode!=null){
            ListNode nextNode=listNode.next;
            curNode.next=preNode;
            preNode=curNode;
            curNode=nextNode;
        }
        return preNode;
    }

    private static class ListNode{
        ListNode next;
        int val;
        ListNode(int val){
            this.val=val;
        }
    }
}
